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Abstract 



Let $ be a super-operator, i.e., a linear mapping of the form $ : ~L(!F) — ► L((?) for finite dimensional 
Hilbert spaces T and Q. This paper considers basic properties of the super-operator norms defined by 
||$||q_ p = sup{||<l>(X)||j,/||X|| 9 : X ^ 0}, induced by Schatten norms for 1 < p,q < oo. These 
| super-operator norms arise in various contexts in the study of quantum information. 

£ — . In this paper it is proved that if <£> is completely positive, the value of the supremum in the definition 

of is achieved by a positive semidefinite operator X, answering a question recently posed by 

King and Ruskai |9|. However, for any choice of p 6 [1, oo], there exists a super-operator <t> that is the 
difference of two completely positive, trace-preserving super-operators such that all Hermitian X fail to 
. achieve the supremum in the definition of || $|| 

Also considered are the properties of the above norms for super-operators tensored with the identity 
super-operator. In particular, it is proved that for all p > 2, q < 2, and arbitrary <t>, the norm ||$|| g ^p 
is stable under tensoring $ with the identity super-operator, meaning that ||$|| g ^ p = ||$ (g> I\\ q ^ p . For 
1 < p < 2, the norm || $|| may fail to be stable with respect to tensoring $ with the identity super- 
operator as just described, but ||$ (g> /||i-> p is stable in this sense for I the identity super-operator on 
L(7i) for dim(7i) = dim(jF). This generalizes and simplifies a proof due to Kitaev 1 1 ] that established 
this fact for the case p = 1, 



1 Introduction 



Super-operators, which are linear mappings from square matrices to square matrices, play an important 
role in quantum information theory. For instance, discrete physical changes in quantum systems, such as 
computations and noise, are represented by completely positive trace preserving super-operators. Another 
example is the partial transpose, which is a non-positive super-operator that is very important in the theory 
of entanglement. This paper concerns basic properties of a class of norms defined on super-operators. 

Let T and Q be finite-dimensional complex vector spaces, and let L(T, Q) denote the vector space 
consisting of all linear mappings from T to Q. We will write L(J r ) as shorthand for L(.F, T). The space 
L(T, Q) is an inner product space with respect to the inner product defined by (X, Y) = tr X*Y. 

For any real number p > 1, the Schatten p-norm is a norm on L(J r ) defined by 

\\X\\ p = (ti\X\P)p 
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for every X E L(.F), where \X\ = V X*X. Equivalently, \\X\\ p is the usual p-norm of the vector of singular 
values of X. Also let 



iXHoo = lim \\X\L, 

p^oo 



which is equivalent to the usual operator norm of X. 

The space T(.F, Q) consists of all super-operators of the form $ : L(JF) — ► L(Q). For 1 < p, q < oo, 
define the norm || • \\ q -+ p on T(J r , Q) as 



\&\\q-+p = SUp 



ll*P0llp 



and let be defined similarly, except only taking the supremum over Hermitian operators: 



I* - sup mX)llp 



X=X*^0 W^Wq 

Obviously ||$||~L»„ < || ^ ||<j^p, and strict inequality may occur for some choices of <£, p, and q. The case 
where q = 1 is of particular importance in quantum information theory, and we simply write \\Q>\\ P to denote 

II*IIi->p- 

The above norms, and variants of these norms, arise in different contexts in quantum information the- 
ory. For instance, given two completely positive, trace-preserving super-operators $0 and $1, the quantity 
|| $0 — *l|li represents one way of measuring the distance between <&o an d 3>i- By a simple convexity 
argument, 

||# - $x||f = max{||<I>o(lV>)<V>l) " *i(|^><^|)|[i : |||V)II = 1}, 

and so this quantity characterizes the maximum probability of distinguishing the outputs of $0 and <3?i over 
all pure state inputs. Kitaev [ 10 1 observed that this norm possesses some undesirable properties when used to 
characterize distance in this way. In particular, this norm is not stable with respect to taking tensor products 
with identity super-operators, i.e., there exist choices for completely positive trace-preserving $0 and $1 for 
which 

||$o - *i||f < ||*o ®I- $1 

where / denotes the identity super-operator over some "ancilla" space. Operationally, this implies that 
distinguishing super-operators $0 an d 3?i may become easier if one applies $0 or $1 to one part of an 
initially entangled bipartite system. To remedy this situation Kitaev defined a stabilized version of the 
1-norm as follows: 

||$||o = ||$ ® 

Here / denotes the identity super-operator on a space of dimension equal to that of the input space of <3?. 
Tensoring <3? with the identity operator on a larger space cannot increase its 1-norm. The norm || • [|q has 
some remarkable properties, and has found use in various contexts such as in the study of quantum circuits, 
error correction, and quantum interactive proof systems. 

Amosov, Holevo, and Werner |2) considered the quantity \\&\\ p (and other related quantities) of a given 
completely positive trace-preserving super-operator $ as a measure of its highest output purity, and conjec- 
tured that this quantity is multiplicative for completely positive <J>: 

= ||*||f||*||f. (1) 
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This conjecture was later refuted by Werner and Holevo [ 13 ] for p > 4.79 • • • , but its status for smaller p is 
still unknown. The truth of the conjecture <Q}forp G [1, 1+e) for positive e would have major consequences 
in quantum information theory. In particular, it would imply the strong superadditivity of the entanglement 
of formation [3], which is equivalent to three other central additivity conjectures in quantum information 
theory fl2l . 

Much of the recent work concerning the above conjecture has focused on proving the conjecture for 
special classes of completely positive super-operators, such as the case where one of the super-operators 
is a depolarizing channel ffl. a unital qubit channel 0, or an entanglement-breaking channel [8|. King 
and Ruskai [ 9 ] proved the above conjecture for the special case of p = 2 when one of the super-operators 
satisfies a certain technical condition that implies multiplicativity for some interesting examples of channels. 

Statement of results 

Although the above super-operator norms have been considered previously in the context of quantum in- 
formation theory, many very basic questions about them have apparently not been addressed. The purpose 
of this paper is to investigate some of these basic questions, and to prove various properties of the norms 
||$|| g _> p and H^H^p. The following facts are proved. 

1. If $ is completely positive, the value of the supremum in the definition of ||<i>|| g _»p is achieved by 
a positive semidefinite operator X, and therefore 1 1 ^ 1 1 g _ >p = ||3H|^_» P - This holds for all choices of 
p, q £ [1, oo], answering a question posed by King and Ruskai [9|. 

2. For any choice of p 6 [1, oo], there exists a super-operator <E> that is the difference of two completely 
positive, trace-preserving super-operators such that all Hermitian X fail to achieve the supremum in the 
definition of ||<I>||i^p. Therefore, item 1 does not extend to differences of completely positive super- 
operators even for the case q = 1. 

3. For all p > 2, q < 2, and arbitrary <I>, the norm is stable under tensoring with the identity 
super-operator, i.e., ||<I>|| g ^p = ||$> ® i"||g->p. 

4. For 1 < p < 2, the norm ||<I>||i^p may fail to be stable with respect to tensoring $ with the identity 
super-operator as described in item 3, but ||$ ® is stable in this sense for I the identity super- 
operator on L(Ti) for dim(W) = dim(.F). This generalizes and simplifies a proof of Kitaev [ 10] that 
established this fact for the case p = 1. (Independently, Gilchrist, Langford, and Nielsen [6| have given 
a proof of a closely related fact based on a similar principle.) 

Included in the conclusion section of the paper are a few questions that may represent helpful challenge 
problems for readers interested in learning more about these super-operator norms. 

2 Preliminaries 

In this section we will briefly discuss some of the notation used in this paper and review some previously 
known facts that will be used. The books of Bhatia [4] and Kitaev, Shen, and Vyalyi [11] may be helpful 
as general references for the topics discussed in this paper, and may be consulted for proofs of facts not 
explicitly referenced. 

All vector spaces considered will be assumed to be finite-dimensional vector spaces over the complex 
numbers, and this assumption will not be made explicit hereafter. (This is the case of primary interest in 
quantum information theory.) Vector spaces will be denoted by scripted letters such as T, Q, etc. As already 
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mentioned in the introduction, for given T and Q the spaces L(JF, Q), L(.F), and T(T, Q) are the spaces of 
all linear maps from T to Q, from T to itself, and from L(.F) to L(<7), respectively. Elements of T(T, Q) 
will be referred to as super-operators. 

A super-operator <3? G T(JF, is positive if <&{X) is positive semidefinite whenever X is positive 
semidefinite, and is completely positive if $ (g> ^l(h) £ T(J 7 ® H,G ® H) is positive for all choices of the 
space H. Here, denotes the identity super-operator mapping L(Tt) to itself. (The identity operator 

from T to itself is denoted I jr.) It is known that $ G T(J r , C?) is completely positive if and only if there exist 
mappings A lt ...,A N G I^JF, G) for some iV G N such that = -4i^A* for a11 x G L^)- 

An arbitrary super-operator <I> G T(jF, C?) can be expressed as = ^ili MXB* for all IeL(f) 

for some choice of A\, . . . , An, B\, . . . , Bn G L(.F, Q) for some N G N. In both cases one may take 
N = dim(JP") • dim(£?) without loss of generality. 

Recall that the singular value decomposition implies that for any A G L(jF, Q) of rank r, it is possible 
to construct orthonormal sets {\ui), . . . ,\u r )} C T and {\v\}, . . . ,\v r }} C Q, and positive real numbers 
si,...,s r , that satisfy 

r 

A = ^2si\vi)(ui\. 

i=l 

It is typical to order the singular values in decreasing order: si > S2 > ■ ■ ■ > s r > 0. The sum may also 
be taken over a larger range and zero included as a singular value when it is notationally convenient. The 
singular value decomposition may be applied to a bipartite quantum state in a similar way, although it is 
typically called the Schmidt decomposition in this context — for any \tp) G Q (g> T, one may write 

r 

IV>> = J2si\Vi)\Ui) 

1=1 

for . . . , |« r )} C T, {|fi), • • • , \v r )} C Q, and si,...,s r precisely as above. 

The Schatten p-norm of A satisfies \\A\\ p = (sf + ■ ■ ■ + s?) 1 ^ for 1 < p < oo and ||^4||oo = si- It 
follows that \\A\\ p < \\A\\ q whenever p > q. The norms || • ||i, || • ||2, and || • ||oo are commonly called the 
trace norm, the Frobenius norm, and the operator norm, and are alternately denoted || • || tr , || ■ ||f> an d || ■ ||. 
In this paper, however, we will simply write || • || p for whatever value of p is appropriate. 

For a given p G [1, oo], let p* G [1, oo] be defined by the equation 

1 1 

- + - = L 

p p* 

It is the case that 

\\X\\ p = sup{\(Y,X)\ : Y G L(F), ||F|| p . = 1} (2) 
for every X G L(.F). A related fact is that if X, Y G L(jF) are any two operators and p G [1, oo], then 

\(x,y)\ < ||x|| p ||r|| p *. 

Suppose 

X = Y,Xij®\i)(3\- 

Up to a permutation of rows and columns, X may be viewed as a block matrix with blocks X iy j. Then for 
p G [1, 2] we have 

^2 W X i,jWp ^ W X Wp 
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and for p G [2, oo] we have 

W x \\p - H^-illp- 

This fact was proved by Bhatia and Kattaneh 0. 

The norms ||$|| ? _+ p , ||*|| p = ||*||i^ p , ||*||^ p , and ||$||? = ||*||f^ p of $ G T(T,G), for any 
choice of p, q G [1, oo], have been defined in the introduction. The singular value decomposition along with 
convexity of norms implies that for an arbitrary super-operator $ G T(T, Q), the value ||$|| p is achieved by 
||3>(|fz)(u|)|| p for some choice of unit vectors \u), \ v) G T . Using the spectral decomposition in place of 
the singular value decomposition, we have 

||*||? = ||*(I«X«I)II? 

for some unit vector \u) G T. 

For spaces T, Q, and Tt, and any completely positive super-operator <E> G T(^ r , Q), it holds that 

||*||f = ||*® 4(h) llf 

for all p G [1, oo]. This fact was proved by Amosov, Holevo, and Werner [2 1. 



3 Hermitian super-operator norms 

This section focuses on the difference between [|$|| g _» p and ||*||^ p for different classes of super-operators 
<I>. It is obvious that without any restrictions on <3>, the quantities 1 1 ^ 1 1 g — »p and H^H^p can differ signif- 
icantly. For instance, let T and Q be two-dimensional spaces both having standard basis {|0), |1}}, and 
let 

$(X) = |0)(0|X|1)(0|. 

Then [|$[| 9 _> p = 1 (for all choices of p, q G [1, oo]), while ||3>||^_> p = 2~ 1 / y < 1 for q < oo. For q = oo, 
consider 

$(X) = i|0)(0|X|0)(0|+||0)(l|X|l)(0|. 

Then ||$||oo-^ P = 1 while ||$||^_ p = l/y/2 (for ally G [l,oo]). 

King and Ruskai [9] raised the question of whether a strict inequality ||*||g_> p < ||$|| g _» p may occur for 
some choice of p, q G [1, oo] when $ is completely positive. We prove that this is not possible. 

Theorem 1 Let G T(J-, Q) be completely positive. Then for all p,q G [1, oo], 

11*11?-*? = ll*ll^ P - 

The following lemma establishes an inequality from which this theorem will follow. 

Lemma 2 Let A±, . . . , An, B±, . . . , Bn G L(.F, Q) be linear mappings and let $ G T(.F, Q) be given by 

N 

^{X) = Y,A i XB* 

8=1 
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for all X G L(T). Define G T{F,Q) as 



N 



N 



$ L (X) =Y J A l XA*, § R {X) =Y J B i XB*. 



i=l 



i=l 



Then 



1*1 



< a/II^lII^pJII^H^p 



/or any choice ofp, q G [1, oo]. 



Proof. Let X G L(.F) and y G L(£7) satisfy \\X\\ q = \\Y\\ p * = 1, and let 

n m 

X = ~^2 Si\ui)(vi\ and Y = tj\wj)(xj \ 

i=l j=l 

be singular value decompositions of X and Y. Let Xl,X r G L(.F) and Y^, Y# G L(C7) be denned as 

n n m m 

X L = ^2si\ui)(ui\, X R = y]si\vi)(vj\, Y L = y]tj\wi)(wi\, Y R = y~]ti\xi)(xi\. 



1=1 



1=1 



1=1 



i=l 



Equivalently, X L = ^XX*, Xr = VX*X, Y L = VYY*, and Y R = \/Y*Y. Each of these operators is 
positive semidefinite. As X, Xl, and X R share the same singular values si, . . . , s n , we have 



and similarly 
Now, 



I *(*)>! 



Il-X'illg = \\ X R\\q = \\X\\ q = 1, 

rLiip. = iiykiip. = nip* = i. 



n m N 

^^2^ s i t j( W j\ A k\ u i)( v i\ B k\ x j] 

i=l j=l fc=l 



< 



n m N 



\ i=l j=l k=l 



n m N 



\ j=l j = l k=l 



^/(Y L) <S> L {X L ))^/(Y R) <S> R {X R )) 



The first inequality follows from the Cauchy-Schwarz inequality, and the second follows from Eq.|2] along 
with the fact that Xl and X R are Hermitian. Taking the supremum over all choices of X and Y with 
\\X\\ q = \\Y\\ P * = 1 proves the lemma. ■ 

It should be noted that and Q R as defined in the previous lemma may depend on the choice of 
Ai, . . . , An and B\, . . . , Bn for a given <£, and so they are not well-defined given only <£. 

Proof of TheoremQ] As $ is completely positive, we may write <&(X) = Yli=i MX A* for some choice 
of A±, . . . ,A N G h{T,Q). We then have $ L = <f> R = and so ||$[| g _>p < by Lemma|2] ■ 
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The previous theorem suggests the following question: under what conditions on does it hold that 
ll^llg-*P = ll^ll^-+p? For example, if is the difference of two completely positive super-operators, is it 
necessary that ||$>|| g ^ p = H^H^,? We prove that this is not a sufficient condition. Our counter-examples 
are restricted to the case where q = 1. 

Proposition 3 For any choice ofp 6 [1, oo] there exist completely positive trace-preserving super-operators 
$0, $1 G T(T, Q) such that 

||$o - < ||$o - $l|| p - 

Proof. For 1 < p < oo, the proposition is quite straightforward. Let T and Q both have dimension 2, let $o 
be the identity super-operator, and let $i be defined by $i(X) = tr ^ I. For any unit vector \ip) £ J 7 , 

= ^odV'XV'i) - ^id^xv-i) = i^xv-i - \i 

has two singular values both equal to 1/2, and thus \\$\\p = 2 1 / p /2 < 1. However, for orthogonal unit 
vectors \tp) and \<j>), $>(\ip)((f)\) = \ip){4>\, which implies ||<&|| p = 1. 

For p = 1 our counter-example is slightly more complicated. Let J 7 be a space of dimension 2 
and let Q be a space of dimension 4. The standard bases of these spaces will be written {|0), |1)} and 
{ 1 0), 1 1), 1 2), 1 3)}, respectively. Define unit vectors |+), | — ) € .Fas 

!+>->> + >> 
'-) = >->• 

and define $ , $i G T(JF, Q) by 

$ (X) = I (|0)<0LY|0)<0| + + + + |2)(1|X|1)(2| + |3)(-|X|-)(3|) , 

*x(Jf) = ^ (|0)(1|X|1)(0| + + |2><0LY|0><2| + |3)( + |X| + )(3|) 

for each X G L(jF). It is evident that <I>o and <I>i are completely positive and trace-preserving. Finally, let 

For any unit vector G Jwe have 

*(wwd = \ (i w>i 2 - iui^i 2 ) io)(oi + ^ (k+i^)i 2 - k-iv)i 2 ) ii)(ii 

+ \ (I(IIV')I 2 - l<0|V>| 2 ) |2)(2| + i (K-|^)| 2 - |<-|V>| 2 ) I3><3|, 

and thus 

IIWXY'Dlli = |l W>l 2 - l(i|V>>l 2 | + |K+IV>>I 2 - l(-|^)l 2 | • 

No choice of a unit vector E T can simultaneously satisfy both 1 1 <( 1 -i/^ | 2 — |(1|^)| 2 | = 1 and 
IK + IV')! 2 - K-l^)! 2 ) = 1, which implies ||$(|V>)(V'l)lli < 2 - However, if we define 

. . 1 . . i ... 



and consider 

<*>(! 0><(3 |) = §|0><0| + i|l>(l| - ||2><2| - 1|3)(3|, 
then we see that [|$(| 0)(0 |)||i = 2. This implies ||$||f < ||$||i as claimed. 



4 Stabilizations of super-operator norms 

In this section we consider norms of super-operators tensored with the identity super-operator. Suppose 
3? G T(.F, Q) is an arbitrary super-operator, and TL is a vector space with dimension at least 2. For p G [1,2) 
it may happen that \\$>\\ p < ||$ <8> Iuh) Hp- m particular, for T and TL spaces of dimension n and T G L(.F) 
representing matrix transposition with respect to any orthonormal basis of T, we have ||T|| p = 1 while 



IT ® L 



n 



2/p 



h(H)\\p 



n 



> 1. 



For p > 2, however, this phenomenon does not occur. More generally, this statement holds for any choice 
of q < 2 in place of q = 1. 



Theorem 4 Le? J 7 , Q, and TL be finite dimensional spaces and let $ G T(J-, C?) Z?e an arbitrary super- 
operator. Then for p > 2 and q < 2, 

II^II^p = 11$ ® *L(W)||g-p- 

Proof. It suffices to prove that [ | ] I g *p ^ [|$ fS) Il(h) II?— +p> ^ the reverse inequality is straightforward. 

Recall that p* is defined by the equation l/p+ 1/p* = 1, which implies that p* < 2. 
Let X G L(JT W) and Y G L(Q (g> TL) satisfy \\X\\ q = \\Y\\ p * = 1. Write 

fc fc 

x = E x ^ ® and y = E y ^ ® 

i,j=l ij=l 

for fc = dim(H) and JQj G L(G), Y iyj G L(.F) for l<i,j < k. As p*, G [1, 2] we have 
^ ||X M ||2 < ||X||2 = 1 and ^ HY^II^ < || F ||2, = : 



as noted in Sectional Now, 



|(y,($®/ L(w) )(x)) 



<£pwii$(*. 

— Il$llg->p ll^.jllp* ll^i,, 



L «,.VllP 



< ii*ii^ /Eii^&./E ii^ 

< ii$ii 9 -p- 



2 



'J 
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Taking the supremum over all Y with ||y|| p * = 1 establishes that [|($ ® ^l(w))(^)IIp < II^Hg-^ f° r ai l 
with \\X\\ q = 1, and thus ||3> ® ^ ll^llg-^ as required. ■ 

Although the previous theorem is not true in the case p < 2 and q = 1, there is a limit to the possible 
increase as the dimension of H increases. In particular, the increase cannot continue after the dimension 
of TL reaches that of the input space T . Kitaev [ 10 1 proved this fact for the case p = 1. The next theorem 
generalizes this fact to all p. (Of course this fact follows trivially from Theorem[4]for p > 2, but the proof 
works for arbitrary p.) 



Theorem 5 Let T, Q, H, and JC be finite-dimensional spaces with dim('H) > dim(/C) = dim(.F), and let 
$ G T(J-, Q) be an arbitrary super-operator. Then for all p G [1, oo], 



1$ ® I 



L(H)\\P 



1$ ® I 



h(K)\\p 



and 11$ 8) Ji 



II JET 
L(K)llp 



1$ ® /i 



L(/C)llp • 



Proof. We have that 



II* ® 4(?o Hp = IK $ ® 4(m))(I«)H)IIp 

for some choice of unit vectors \u),\v) £ J 7 ®Ti. Fix such a choice of lit) and and let 



u 



^2 s i\ w i)\yi) and \ v ) = y^M x i)\ z i) 



i=l 



i=l 



be Schmidt decompositions of |u) and \v), where n = dim (J 7 ) = dim(/C). Then 

(*®4(M))(I U >M) =J2*itM\™i)fa\)®\Vi){ 



j • 



Let : i = 1, . . . , n} represent an orthonormal basis of K, and define U, V G L(Tt,IC) as 

n n 

C/ = ^|i)( yi | and y = ^|i)(^|. 



1=1 



1=1 



The mappings J7*?7 and V*V are projections onto the spaces spanned by \yi ),..., \y n ) an d |^i) 



respectively. It therefore follows that Hi/Hoo 
\u) and \ v), respectively. We then have 



• ) | %n ) ! 

|y||oo = 1 and that I ® U*U and I ® V*V act trivially on 



l$®4(;qllp > 
> 



|(*®4(jq)((/®^)l«>H(/®n)|| p 
| (J ® [/*)($ ® 4(jq)((J ® WW ® 0(1 ® *0|| p 

|(* ® 4(*))((J ® tf*E/)|u)H(J ® 

|(*®4(w))(l«X«l)|| 1 , 

*®4(«) lip- 
To prove ||$ ® Iuft\\\p = ||$ ® IuK)\\p< tne same argument applies, using the additional assumption 
lit) = \v) (and therefore U = V). ■ 
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5 Conclusion 



The purpose of this paper has been to investigate super-operator norms induced by Schatten norms, and to 
establish some basic properties of these norms. Possible applications of these facts have not been considered 
in this paper, but the study of these norms is justifiable given their connections to fundamental open problems 
in quantum information theory. We conclude with some questions about these norms that may be helpful 
stimulating further research on this topic. 

1. For an arbitrary super-operator G T(.F, Q) and an arbitrary space TL, we have 

\\$®h{n)\\l < ll*r||p||*fl|| P) 

where $£, and satisfy the conditions of Lemma|2] For p = 1 and dim(K) > dim(.F) it in fact holds 
that 

II* ® 4(70 II? = inf {ll $ illill $ fllli}. 

where the infimum is over all possible <3?£ and satisfying the required conditions. (This follows by 
an alternate characterization of the || • ||<> norm proved by Kitaev [ 10 1.) Does this fact hold for any (or 
all) values of p > 1? 

2. We have proved that if $ e T(F, Q) and dim(W) > dim(^), then 

II*® 4(70 Hp = II* ®4(^) lip- 
is it the case that 

II*® h(H)\\g^p = II*® h(T)\\q->p 
for 1 < q < p? This equality is not true in general for q > p. 

3. If $ G T(.F, Q) is completely positive, then \\&\\ p = ||$ <8> I\\ p for / the identity super-operator on an 
arbitrary space. Does this hold for ||<I>||q^p versus ||$ <g) /|| 9 ->p for 1 < q < p? For q < 2 and p > 2 
we have shown that this holds (even without the completely positive condition), while again equality is 
easily seen not to be true for q > p. 
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